Kuala Penyu District Vacations & Trips
Book a Hotel + Flight or Car together to unlock savings
Your Kuala Penyu District Vacation
With a Kuala Penyu District vacation package, you can forget about planning stresses and focus on experiencing what this amazing destination has on offer. Kampung Lambidan, Kampung Mempakul and Menumbok are some of the top cities here. Make sure your trip to Kuala Penyu District includes a stay in one or more of them! Expedia has everything you need for organizing your Kuala Penyu District vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.
Top destinations in Kuala Penyu District
Kuala Penyu
Find the Best Kuala Penyu District Vacation Packages
Kuala Penyu District Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Kuala Penyu District Hotel Deals
Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$87 nightly
$96 total
Oct 26 - Oct 27
Total with taxes and fees
Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
$49 nightly
$51 total
Nov 25 - Nov 26
Total with taxes and fees
8/10 Very Good! (51 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."
Reviewed on May 3, 2026
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
$52 nightly
$55 total
Oct 26 - Oct 27
Total with taxes and fees
8/10 Very Good! (164 reviews)
"Good"
Reviewed on Aug 21, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Kuala Penyu District attractions
Kuala Penyu Mosque
8.6/10 (4 reviews)
After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks.
What to do in Kuala Penyu District
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
$56
per adult
Padas River White Water Rafting from Kota Kinabalu (Grade 3 & 4)
$266
per adult
Padas River Rafting Grade 3-4 from Kota Kinabalu
$116
per adult
Explore a world of travel with Expedia
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.